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Abstract 

A subset of the d-dimensional Euclidean space having nonempty 
interior is called a spindle convex body if it is the intersection of (finitely 
or infinitely many) congruent d-dimensional closed balls. The spindle 
convex body is called a "fat" one, if it contains the centers of its gen- 
erating balls. The core part of this paper is an extension of Schramm's 
theorem and its proof on illuminating convex bodies of constant width 
to the family of "fat" spindle convex bodies. 



1 Introduction 

Let K be a convex body (i.e., a compact convex set with nonempty interior) 
in the d-dimensional Euclidean space E*^, d > 2. According to Boltyanski 
[8] the direction v G S^^^ (i.e., the unit vector v of E'^) illuminates the 
boundary point b of K if the halfline emanating from b having direction 
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vector V intersects the interior of K, where C E'^ denotes the {d — 1)- 
dimensional unit sphere centered at the origin o of E'^. Furthermore, the 
directions vi, V2, . . . , v„ illuminate K if each boundary point of K is illumi- 
nated by at least one of the directions vi, V2, . . . , v„. Finally, the smallest n 
for which there exist n directions that illuminate K is called the illumina- 
tion number of K denoted by /(K). An equivalent but somewhat different 
looking concept of illumination was introduced by Hadwiger in [TS]. There 
he proposed to use point sources instead of directions for the illumination 
of convex bodies. Based on these circumstances the following conjecture, 
that was independently raised by Boltyanski [8] and Hadwiger [15] in 1960, 
is called the Boltyanski-Hadwiger Illumination Conjecture: The illumination 
number /(K) of any convex body K in E'^, is at most 2'^ and /(K) = 2'^ if 
and only if K is an affine d-cuhe. 

Let K be a convex body in E*^ and let F be a face of K (i.e., let F be the 
intersection of a supporting hyperplane of K with the boundary of K). Recall 
that the Gauss image i^{F) of the face F is the set of all points (i.e. unit 
vectors) u G S'^^^ C E*^ with the property that the supporting hyperplane of 
K with outer normal vector u contains F. It is easy to see that the Gauss 
images of distinct faces of K have disjoint relative interiors in S*^"^ and i^{F) 
is compact and spherically convex for any face F. (Recall that a set F C S'^^^ 
is spherically convex if it is contained in an open hemisphere of S'^^^ and for 
every yi,y2 G Y the shorter great-circular arc of S"^"^ connecting yi with 
y2 is in Y.) Now, let Y C §'^~^ be a set of finitely many points. Then the 
covering radius of Y is the smallest positive real number r with the property 
that the family of (rf— l)-dimensional closed spherical balls of (angular) radii r 
centered at the points of Y cover E>'^^^. The following, rather basic principle, 
seems to be new and can be quite useful for estimating the illumination 
numbers of some convex bodies in particular, in low dimensions. 

Theorem 1.1 Let K C E'^, d > 3, be a convex body and let r be a positive 
real number with the property that the Gauss image iy{F) of any face F of 
K can be covered by a {d — 1)- dimensional closed spherical ball of (angular) 
radius r in Ei'^~^ . Moreover, assume that there exist k points of E>'^^^ with 
covering radius R satisfying the inequality r + R < ^. Then /(K) < k. 

In what follows we are going to study sets called spindle convex bodies. 
Based on the recent paper [5J of the author, Langi, Naszodi and Papez we 
can introduce them as follows. A subset of E'^ having nonempty interior is 
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called a spindle convex body if it is the intersection of (finitely or infinitely 
many) congruent d-dimensional closed balls. Here without loss of generality 
we assume that the congruent balls generating our spindle convex bodies 
are all of unit radii. Also, it is convenient to use the notation B[X] for the 
spindle convex body that is the intersection of the closed dimensional unit 
balls centered at the points of the compact set X cK"^. For a comprehensive 
list of properties of spindle convex bodies we refer the interested reader to 
[5]. 

Now, let us take the spindle convex body B[X] in E^. First, observe that 
if the Euclidean diameter diam(X) of X satisfies the inequality diam(X) < 
0.577 (resp., diam(X) < 0.774), then for the spherical diameter Sdiam(z/(F)) 
of the Gauss image i^i^F) of an arbitrary face F of B[X] the inequality 

Sdiam(z/(F)) < 2arcsin(-^) < 33.5364° 

774 

(resp., Sdiam(z/(F)) < 2arcsin(^— ) < 45.5360°) 

holds. (We note that for the purpose of this discussion we use the degree 
measure for angles following [H].) Thus, using the spherical Jung theo- 
rem [To], we obtain that the Gauss image i^{F) of any face F of B[X] 
can be covered by a 2-dimensional closed spherical disk of (angular) radius 
< arcsin^ < 19.459° (resp., < arcsin ^ < 26.543°). Second, recall the 
well-known spherical codes (see [H]) according to which on there are 4 
(resp., 5) points with covering radius < 70.529° (resp., < 63.435°). Hence, 
Theorem 11.11 leads us to the following statement. 

Corollary 1.2 Let B[X] be a spindle convex body in K^. 

(i) IfO< diam(X) < 0.577, then /(B[X]) = 4; 

(ii) // 0.577 < diam(X) < 0.774, then I{B[X]) < 5. 

The related statement that if < diam(X) < 1, then /(B[X]) < 6 has al- 
ready been proved in [S]. Clearly, Corollary II . 21 suggests to attack the Illumi- 
nation Conjecture for spindle convex bodies in by letting < diam(X) < 2 
to get arbitrarily close to 2 while satisfying < cr(X) < 1, where cr(X) de- 
notes the radius of the unique smallest 3-dimensional closed ball containing 
X. In connection with this, it is natural to expect that the illumination num- 
ber of any spindle convex body in E^ is always strictly less than 8. Moreover, 
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for the sake of completeness we mention that the best known upper bound 
on the illumination numbers of 3-dimensional convex bodies is due to Pa- 
padoperakis [19] stating that the illumination number of any convex body 
in is at most 16. This happens to be the best known upper bound for 
the illumination numbers of 3-dimensional spindle convex bodies as well. For 
more information on the status of the Illumination Conjecture in we refer 
the interested reader to [1] and the relevant references listed there. 

It is rather natural to expect that estimates similar to Corollary 11.21 exist 
in higher dimensions. For more details on that we refer the interested reader 
to the recent paper [6] of the author and Kiss. However, the following ap- 
proach is more efficient if the dimension is sufficiently large. Before stating 
our result, we briefly outline the status of the Illumination Conjecture in 
higher dimensions. (For a more complete picture on that we refer the in- 
terested reader to [1] and the relevant references listed there.) The current 
best upper bound for the illumination numbers of convex bodies in higher 
dimensions has been obtained by Rogers using the main result of [13] com- 
bined with some observations from [12] and with the inequality of Rogers 
and Shephard [20] on the volume of difference bodies, and reads as follows. 
If K is an arbitrary convex body in the (i-dimensional Euclidean space E'^, 
d>2, then 

< - ^) (dlnd + dlnlnd + 5d) < f ) (dlnti + dlnlnd + 5d). 

vold(K) V " / 

Moreover, for sufficiently large d, 5d can be replaced by 4d. We mention also 
the inequality /(K) < {d+l)d'^-^ -{d-l){d-2Y~^ due to Lassak [17], which 
is valid for an arbitrary convex body K in E'', d > 2. (Actually, Lassak's 
estimate is (somewhat) better than the estimate of Rogers for some small 
values of d). Note that, from the point of view of the Illumination Conjecture, 
the estimate of Rogers is nearly best possible for centrally symmetric convex 
bodies, since in that case = 2'^. However, most convex bodies 

are far from being symmetric and so, in general, one may wonder whether 
the Illumination Conjecture is true at all, in particular, in high dimensions. 
Thus, it was an important progress, when Schramm [23] managed to prove the 
Illumination Conjecture for all convex bodies of constant width in dimension 
greater than or equal to 16. In fact, he has proved the following inequality. 
If W is an arbitrary convex body of constant width in E*^, d > 3, then 

/(W) < 5dVd{A + \nd) 
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By taking a closer look of the proof of the above upper bound of Schramm 
published in [23], and making the necessary modifications it turnes out that 
the estimate in question can be somewhat improved, but more importantly it 
can be extended to the family of "fat" spindle convex bodies, which is much 
larger than the family of convex bodies of constant width. Thus, we have 
the following theorem. 

Theorem 1.3 Let B[X] be an arbitrary spindle convex body in K'^, d > 3, 
with diam(X) < 1. Then 

1 - 
I(B[X]) <4(^^y dl{3 + \nd) <5dt(4 + lnrf) 

On the one hand, 4 (|) ^ (3 + In d) (|) ^ < 2^ for all d > 15. (Moreover, 

for every e > if d is sufficiently large, then /(B[X]) < (vTs + e)'^ = 
(1.224 . . . + e)"^.) On the other hand, based on the elegant construction of 
Kahn and Kalai [16], it is known (see [T]), that if d is sufficiently large, then 
there exists a finite subset X" of {0, l}'^ in E"' such that any partition of 
X" into parts of smaller diameter requires more than (1.2)^ parts. Let X' 
be the (positive) homothetic copy of X" having unit diameter and let X be 
the (not necessarily unique) convex body of constant width one containing 
X'. Then it follows via standard arguments that J(B[X]) > (1.2)^ with 
X = B[X]. 

One of the key steps in the proof of Theorem 11.31 presented in the rele- 
vant section of this paper, is Lemma 13.71 In fact, a better lower bound for 

d 

Lemma [3.71 could lead to an improvement in the exponential factor (|) ^ of 
Theorem 11.31 As the underlying spherical geometry problem of Lemma 13.71 
might be of independent interest we phrase it in a slightly different but 
equivalent way and make some comments. In order to do so we recall some 
standard terminology. By a convex body C in S'^^^ we understand the in- 
tersection n Co, where Co stands for a line-free d-dimensional closed 
convex cone with apex o in E*^. We denote by /C§d-i the space of all convex 
bodies in S"'"^, equipped with the Hausdorff metric. L C S>'^~^ is called a 
lune of S*^"^ if it is the intersection of two (distinct) closed hemispheres of 
S'^^^ having nonempty interior. The width of L is simply the angular measure 
of the dihedral angle pos(L), where pos(-) refers to the positive hull of the 
corresponding set in E'^. The minimal width Swidth(C) of C G }C§d-i is the 
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smallest width of the lunes that contain C. Also, we say that C G /C§d-i 
is a convex body of constant width w if w = Swidth(C) = Sdiam(C), where 
Sdiam(-) refers to the spherical diameter of the corresponding set in S*^"^. 
For C G JCgd-i the polar body C* of C is defined by 

C* := {x G S*^"^ I (x, c) < for all c G C}, 

where (■, ■) refers to the canonical inner product in E'^. (The induced canon- 
ical Euclidean norm on E'^ will be denoted by || ■ ||.) Clearly, C* G /Cs^-i. 
Now, the problem studied in Lemma 13.71 is equivalent to the following. (Ac- 
tually, for a proof of the equivalence one can use the theorem proved in [9] 
according to which any subset of S'^"^ having spherical diameter < w < ^ 
can be covered by a convex body of constant width w in S"^"^. Moreover, the 
polar body of such a convex body is of constant width ^ < tt — w < tt.) Let 
the positive real | < < tt and the positive integer d > 3 he given. Then 
find the minimum volume convex body of constant width w* in S*^"^. In fact, 
the question makes sense to ask for all < w* < n. Thus, we have arrived at 
the following quite basic volume problem, whose Euclidean counterpart has 
been much better studied and is also better known (see for example [3]). 

Problem 1.4 For < w* < n and d > 3 find the minimum volume convex 
body of constant width w* in §>'^~^. 

Problem 11.41 has been solved by Blaschke on (i.e., for d = 3) in [7]. 
Blaschke's theorem ([?]) can be summarized as follows. Among all convex 
domains of constant width < < | on S^, the Reuleaux triangle of con- 
stant width w* has the smallest area. Moreover, among all convex domains of 
constant width | < to* < tt of §^ the smallest area belongs to the one which 
is obtained as the outer parallel domain of radius to* — | of the Reuleaux 
triangle of width n — vu*. We have the following partial extension of this 
theorem of Blaschke to S'^. 

Theorem 1.5 Let < w < n be given. Then the volume of the convex body 
C of constant width w in is minimal among all convex bodies of constant 
width w of §^ if and only if the polar body C* of constant width tv — w has 
minimal volume among all convex bodies of constant width — w of 'B^ . 

Thus, Theorem 11.51 implies that if (i = 4, then it is sufficient to investigate 
Problem 11.41 for convex bodies of constant widths < < ^ in The 
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question whether a statement similar to Theorem 1 1 . 5 1 holds in spherical spaces 
of dimensions 4 and higher remains open. Finally, we wish to call the reader's 
attention to the following special case of Problem II .41 that is strikingly simple 
to phrase in all spherical dimensions. 

Conjecture 1.6 Among all convex bodies of constant width | in S"^'^ , d > 4, 
the {d — 1) - dimensional regular simplex of edge length ^ has the smallest 
volume. 

2 Proof of Theorem 1.1 

Recall the following well-known observation on illumination. For the conve- 
nience of the reader and for notational reasons we include its short proof. 
(For more information on different approaches to illumination we refer the 
interested reader to [1] and the relevant references listed there.) Let the open 
ball centered at the point p G E>'^~^ having (angular) radius < a < vr in 
the spherical space S"^"^ be denoted by C{p,a) and let us call it the open 
spherical cap of S"'^^ with center p and radius a. In particular, C(p, |) will 
be called the open hemisphere of S'^"^ with center p. 

Lemma 2.1 Let be a convex body in K'^, d > 3, and let h G bd(K) 
be an arbitrary boundary point o/K. Moreover, let Fb denote the smallest 
dimensional face o/K containing h. Then h is illuminated by the direction 
V G if and only if 

KFb) C C (-V, ^) . 

Furthermore, /(K) is the smallest number of open hemispheres of E>'^~^ with 
the property that the Gauss image of each face of K is contained in at least 
one of the given open hemispheres. 

Proof: It is convenient to use the following notation. For a set A C S'^^^ 
let A+ := {x G S"^-^ I (x, y) > for all y G A}. 

First, observe that the halfline emanating from b G relint(Fb) (with 
relint(-) standing for the relative interior of the corresponding set) having 
direction vector v intersects the interior of K if and only if — v G (-Pb)^- 
Second, observe that — v G u {F^,)^ if and only if (Fb) C C (— v, |). This 
completes the proof of Lemma 12.11 □ 



7 



Now, we turn to the proof of Theorem II .![ Let {pi, . . . , p^} be the family 
of points in S'^^^ with covering radius R. Moreover, let Bi C S'^^^ be the 
(d — l)-dimensional closed spherical ball of radius R centered at the point Pi 
in E>'^~^, 1 < i < k. Finally, let Cj be the open hemisphere of E>'^~^ with center 
Pi, 1 < < ^- Based on Lemma [2.11 it is sufficient to show that the Gauss 
image of each face of K is contained in at least one of the open hemispheres 
Ci,l<i<k. 

Now, let F be an arbitrary face of the convex body K C E'^, d > 3, 
and let Bp denote the smallest {d — l)-dimensional closed spherical ball of 
S'^^i with center f G S'^"^ which contains the Gauss image i^{F) of F. By 
assumption the radius of Bp is at most r. As the family {Bi,l < i < k} of 
balls forms a covering of S'^^^ therefore f G Bj for some 1 < j < k. If in 
addition, we have that f G Sint(i?j) (where Sint(-) denotes the (spherical) 
interior of the corresponding set in S*^"^), then the inequality r + i? < | 
implies that I'iF) C Cj. If f does not belong to the interior of any of the sets 
Bi,l < i < k, then clearly f must be a boundary point of at least d sets of the 
family {Bi, 1 < i < k}. Then either we find a Cj containing z/(F) or we end 
up with d members of the family {Q, 1 < i < k} each being tangent to Bp at 
some point of i^{F). Clearly, the later case can occur only for finitely many 
iy{F)'s and so, by taking a proper congruent copy of the open hemispheres 
{Cj,l < i < k} within S^^^ (under which we mean to avoid finitely many 
so-called prohibited positions) we get that each iy{F) is contained in at least 
one member of the family {Ci,l < i < k}. This completes the proof of 
Theorem ll.li □ 

3 Proof of Theorem 1.3 

3.1 On the boundary of spindle convex hulls 

Let X C E*^, 0? > 3, be a compact set with ct{X) < 1, where cr(X) denotes 
the radius of the smallest (i-dimensional closed Euclidean ball containing X. 
For the following investigations it will be more proper to use the normal 
images than the Gauss images of the boundary points of B[X]. The normal 
image iVB[x](b) of an arbitrary boundary point b G bd(B[X]) of B[X] is 
defined as 

iVB[x](b) :=-K{b}) 
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In other words, A^B[x](b) C S*^"^ is the set of inward unit normal vectors of all 
hyperplanes that support B[X] at b. Clearly, A^B[x](b) is a closed spherically 
convex subset of S^^^. Moreover, Lemma 1271] implies in a straighforward way 
that the direction u G S'^^^ illuminates the boundary point b of the convex 
body B[X] if and only if u G A^B[x](b)+. 

We will need the following definitions and lemma from [5]. Let a and b 
be two points in E'^. If ||a — b|| < 2, then the (closed) spindle of a and b, 
denoted by [a, b]s, is defined as the union of circular arcs with endpoints a 
and b which have radii at least one and are shorter than a semicircle. If 
||a — b|| = 2, then [a, b]s := B'^[s^, 1], where B'^[p,r] denotes the (closed) 
d-dimensional ball centered at p with radius r in E'^. If ||a — b|| > 2, then 
we define [a, bj^ to be E*^. Next, a set C C E'' is called spindle convex if, 
for any pair of points a, b G C, we have that [a, bj^ C C. Finally, let X 
be a set in E"^. Then the spindle convex hull of X is the set defined by 
convex := f]{C C E,'^\X C C and C is spindle convex in E'^}. Also, recall 
that S"^~^(c,r) C E"' denotes the {d — l)-dimensional sphere centered at c 
having radius r. A set F C S"^~^(c,r) is spherically convex if it is contained 
in an open hemisphere of S"^~^(c,r) and for every yi,y2 G Y the shorter 
great-circular arc of S'^~^{c,r) connecting yi with y2 is in Y. The spherical 
convex hull of a set 1" C S'^^^{c,r) is defined in the natural way and it 
exists if, and only if, Y is in an open hemisphere of S'^~^{c,r). We denote it 
by Sconv(y, S''^~^(c, r)). The following lemma proved in [5] describes some 
properties of the boundary of spindle convex hulls. 

Lemma 3.1 Let X G K'^ be a compact set. If ct{X) < 1 and B"'[q, 1] is a 
closed unit ball containing X , then 

(i) X n S''^^^(q, 1) is contained in an open hemisphere of S'^^^{q^, 1) and 

(ii) conv,(X) n .^"'-^(q, 1) = Sconv(X n ^^-^(q, 1), S'^-\c^, 1)). 

Now, we are ready to prove the main lemma of this section. 

Lemma 3.2 Let X C E"', > 3, be a compact set with cr(X) < 1. Then 
the boundary of the spindle convex hull of X can be generated as follows: 

bd(conv,(X))= U {b + y I y G A^B[x](b)}. 

bebd(B[X]) 
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Proof: Let b G bd(B[X]). Then (ii) of Lemma [3.11 implies that 
b + A^B[x](b) = Sconv(X n S'^-\h, 1), ^'^-^(b, 1)) = conv,(X) n S'^-^h, 1). 
This together with the fact that 

U iVB[x](b) = §'^-^ 

bebd{B[X]) 

finishes the proof of Lemma 13.21 □ 

3.2 On the Euclidean diameter of spindle convex hulls 
and normal images 

Lemma 3.3 If X G E'^, d>3, is a compact set with diam(X) < 1, then 

diam (conVs(X)) < 1. 

Proof: By assumption diam(X) < 1. Recall that Meissner [18] has called 
a compact set M C E"' complete if diam(M U {p}) > diam(M) for any 
p G E'^ \ M. He has proved in ^LSl that any set of diameter 1 is contained in 
a complete set of diameter 1. Moreover, he has shown in [18j that a compact 
set of diameter 1 in E*^ is complete if and only if it is of constant width 
1. These facts together with the easy observation that any convex body 
of constant width 1 in E'^ is in fact, a spindle convex set, imply that X is 
contained in a convex body of constant width 1 and any such convex body 
must necessarily contain conVs(X). Thus, indeed diam (conVs(X)) < 1. □ 

For an arbitrary nonempty subset A of S"'"^ let 

Ub[x]{A) := [ U XB[x](b) CS-^-^ 

Lemma 3.4 Let X C E'^, d > 3, be a compact set with diam(X) < 1 and 

let^^ Ac S"'"^ he given. Then 

diam (?7b[x](^)) < 1 + diam(A). 
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Proof: Let yi G A^B[x](bi) and y2 G A^B[x](b2) be two arbitrary points 
of Ubix]{A) with bi,b2 G bd(B[X]). We need to show that ||yi — y2|| < 
1 + diam(y4). 

By Lemma 13.21 and by Lemma 13.31 we get that 

II (yi - y2) + (bi - b2) II = II (bi + yi) - (b2 + y2) || < i. 

Thus, the reverse triangle inequahty yields that 

||yi - y2|| < 1 + ||b2 - bi||. 

This means that in order to finish the proof of Lemma 13.41 it is sufficient 
to show that ||b2 — bi|| < diam(A). This can be done as follows. First, 
note that the sets bi + A^B[x](bi) C bd(conVs(X)) and b2 + A^B[x](b2) C 
bd (conVs(X)) are separated by the hyperplane H of K'^ that bisects the line 
segment connecting bi to b2 and is perpendicular to it with bi + A^B[x](bi) 
(resp., b2 + A^B[x](b2)) lying on the same side of H as b2 (resp., bi). (All 
this follows in a direct way from the observation that a unit ball centered 
at an arbitrary point of coTaVs{X) contains B[X].) Second, assume that 
||b2 — bill > diam(v4). Then this assumption together with the separating 
hyperplane H clearly imply that the Euclidean distance between the sets 
-^B[x](bi) and A^B[x](b2) is at least ||b2 — bi|| > diam(74), a contradiction 
(since by the assumption of Lemma [33] we have that A^B[x](bi) fl A 7^ and 
A^B[x](b2) n A 7^ 0). This completes the proof of Lemma [331 n 

3.3 An upper bound for the illumination number 

Let fid-i denote the standard probability measure on S"'"^ and define 

Vd.iit) := inf{^,_i(yl+) I A C §^-\diam(A) < t}, 

where < t < \/2. Moreover, let nd-i{e) denote the minimum number of 
closed spherical caps of S'^~^ having Euclidean diameter e such that they 
cover S'^"^, where < e < 2. 

Lemma 3.5 

/(B[X])<1+ 



ln(l- V^,_i(l + e)) 
holds for all < e < \/2 — 1 and d > 3. 
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Proof: Let 7^ A C S"*-^ be given with diam(A) < 1 + e < ^2. Then the 
spherical Jung theorem [10] imphes that A is contained in a closed spherical 



cap of S*^ ^ having angular radius < arcsin y < |. Thus, A"*" contains a 
spherical cap of having angular radius ^—arcsin \/%^ > and of course, 



2 "^^-J"^ Y 

A"*" is contained in an open hemisphere of E>'^^^. Hence, < Vd-i{l + e) < | 
and so, the expression on the right in Lemma [3.51 is well-defined. 
Let m be a positive integer satisfying 



ln(l-yrf_i(l + e))- 

It is sufficient to show that m directions can illuminate B[X]. Let n := 
nrf_i(e) and let Ai,A2, . . . ,An be closed spherical caps of having Eu- 
clidean diameter e and covering E>'^~^. By Lemma [3.41 we have 

diam([/B[x](A)) < 1 + e 
for all 1 < i < n and therefore 

f^d-l (f/B[X](A) + ) > Vd^i{l + €) 

for all 1 < ? < n. Let the directions ui,U2, . . . , be chosen at random, 
uniformly and independently distributed on E>'^~^. Thus, the probability that 
Uj lies in U-B[x]{Ai)~^ is equal to Hd-i (f/B[x](A)^) > "^^^-1(1 + e). Therefore 
the probabilty that f/B[x](A)^ contains none of the points ui,U2,...,Um 
is at most (1 — Vrf_i(l + e))™". Hence, the probability p that at least one 
U-B[x]{Ai)^ contains none of the points Ui, U2, . . . , satisfies 

ln{n) 

P<J2il- Vd-iil + e)r <n{l- Vd-iil + e))-Mi-v.-i(i+.)) = 1. 
1=1 

This shows that one can choose m directions say, {vi, V2, . . . , v^} C E>'^~^, 
such that each set U-B[x]{Ai)^, 1 < < contains at least one of them. 
We claim that the directions vi,V2,...,Vm illuminate B[X]. Indeed, let 
b G bd (B[X]). We will show that at least one of the directions vi, V2, . . . , 
illuminates the boundary point b. As the spherical caps Ai, A2, . . . , An form 
a covering of S'^"^ therefore there exists an A^ with Ajfl A^B[x](b) 7^ 0. Thus, 
by definition A^B[Js:](b) C f/B[x](A) and therefore 

iVB[x](b)+D[/B[x](A) + . 
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Ub[x]{A)^ contains at least one of the directions vi, V2, . . . , v^, say v^. 
Hence, 

Vfc G UB[x]iA.i)+ C iVB[x](b) + 

and so, Lemma [2.11 yields that indeed, illuminates the boundary point b 
of B [X] , finishing the proof of Lemma 13.51 □ 

3.4 Schramm's lower bound for the proper measure of 
polars of sets of given diameter in spherical space 

We need the following notation for the next statement. For u G S*^^^ let 
i?u : E*^ — )■ E'^ denote the reflection about the line passing through the points 
u and — u. Clearly, i?u(x) = 2(x, u)u — x for all x G E'^. As the following two 
lemmas are taken from [23] with some minor changes in notation we quote 
them without proof. 

Lemma 3.6 Let A C S'^^^ be a set of Euclidean diameter < diam(A) < t 
contained in the closed spherical cap C[u, arccos a] C E>'^'^ centered at u & 
S"'^^ having angular radius < arccos a < | with < a < 1 and < t < 
2Vl - a^- Then 

U Ru{A'^) 3 C arctan 

Lemma 3.7 

for all0<t<y/2 andd>3. 

3.5 An upper bound for the number of sets of given 
diameter that are needed to cover spherical space 

The following (simple) estimate is well-known (see for example [23]). We 
refer the interested reader for a proof to the proper section in [23]. 
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Lemma 3.8 

nd-i{e) < 

for all < e < 2 and d > 3. 

Actually, using [llj, one can replace the inequality of Lemma 13.81 by 
the stronger inequality na-i^e) < (| + o{l))d\iad . As this improves 
the estimate of Theorem 11.31 only in a rather insignificant way, we do not 
introduce it here. 



3.6 The final upper bound for the illumination number 

Now, we are ready for the proof of Theorem 11.31 As x < — ln(l — x) holds 
for all < x < 1, therefore by Lemma [3.51 we get that 

/(B[X])<1 + ^^(^^-^(f <l+^"^"^^^^\^ 

^ ^ _ln(l-y,_i(l + e)) Ki-i(l + e) 



holds for all < e < V2 - 1 and d > 3. Now, let eo = ^J ^ - 1- As 

< eo < \/2 — 1 holds for all d > 3, therefore Lemma 13.71 and Lemma 13.81 
together with the easy inequahty eo > Ye^T yi^ld that 

d-l 

/(B[X]) < 1 + 78^(^0 ' ln(n,_i(eo)) 



d , , d 



1 + ^^dVd (0 ' (In 16 + In rf) < 4 (^) ^ rfi (3 + In d) 



finishing the proof of Theorem 11.31 



4 Proof of Theorem 1.5 

Let C e 1C§3 be an arbitrary convex body of constant width < w < n with 
sufficiently smooth boundary in On the one hand, according to a classical 
result of Blaschke [7j we have that 

Mi{C) + 2V{C) = 2nw, 
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where Mi(C) is the integral of the mean curvature (evaluated over the bound- 
ary of C) and V{C) denotes the (spherical) volume of C. (See also formula 
(5.7) in [21].) On the other hand, AUendoerfer [2] has proved that (for not 
only the above C, but actually, for any C G /Cga with sufficiently smooth 
boundary) we have also 

Mi{C) + V{C) + V{C*) =7rl 

(See also formula (17.31) in [22].) Clearly, the above two equations imply 
that 

Tr^ + V{C) = 27rw + V{C*) 

holds for any convex body C of constant width < t/; < vr in S^, from which 
Theorem 11.51 follows in a straightforward way. 

References 

[1] M. Aigner and G. M. Ziegler, Proofs from The Book, Fourth edition. 
Springer- Verlag, Berlin, 2010. 

[2] C. B. AUendoerfer, Steiner's formulae on a general S"'^^, Bull. Amer. 
Math. Soc. 54 (1948), 128-135. 

[3] T. Bayen, T. Lachand-Robert and E. Oudet, Analytic parametriza- 
tion of three-dimensional bodies of constant width. Arch. Ration. 
Mech. Anal. 186/2 (2007), 225-249. 

[4] K. Bezdek, The illumination conjecture and its extensions. Period. 
Math. Hungar. 53/1-2 (2006), 59-69. 

[5] K. Bezdek, Zs. Langi, M. Naszodi, and P. Papez, Ball-polyhedra, 
Discrete Comput. Geom. 38/2 (2007), 201-230. 

[6] K. Bezdek and Gy. Kiss, On the X-ray number of almost smooth 
convex bodies and of convex bodies of constant width, Canad. Math. 
Bull. 52/3 (2009), 342-348. 

[7] W. Blaschke, Einige Bemerkungen iiber Kurven und Flachen kon- 
stanter Breite, Leipziger Berichte 57 (1915), 290-297. 



15 



[8] V. Boltyanski, The problem of illuminating the boundary of a convex 
body, Izv. Mold. Fil. AN SSSR 76 (1960), 77-84. 

[9] B. V. Dekster, Completeness and constant width in spherical and 
hyperbohc spaces. Acta Math. Hungar. 67/4 (1995), 289-300. 

[10] B. V. Dekster, The Jung theorem for spherical and hyperbohc spaces. 
Acta Math. Hungar. 67/4 (1995), 315-331. 

[11] I. Dumer, Covering spheres with spheres. Discrete Comput. Geom. 
38 (2007), 665-679. 

[12] P. Erdos and C. A. Rogers, Covering space with convex bodies. Acta 
Arith. 7 (1962), 281-285. 

[13] P. Erdos and C. A. Rogers, The star number of coverings of space 
with convex bodies. Acta Arith. 9 (1964), 41-45. 

[14] P.W. Fowler and T. Tarnai, Transition from spherical circle packing 
to covering: geometrical analogues of chemical isomerization, Proc. 
R. Soc. London 452 (1996), 2043-2064. 

[15] H. Hadwiger, Ungeloste Probleme, Nr. 38, Elem. Math. 15 (1960), 
130-131. 

[16] J. Kahn and G. Kalai, A counterexample to Borsuk's conjecture. 
Bull. Amer. Math. Soc. (N.S.) 29/1 (1993), 60-62. 

[17] M. Lassak, Covering the boundary of a convex set by tiles, Proc. 
Amer. Math. Soc. 104 (1988), 269-272. 

[18] E. Meissner, Uber Punktmengen konstanter Breite, Vjschr. natur- 
forsch. Ges. Zurich, 56 (1911), 42-50. 

[19] I. Papadoperakis, An estimate for the problem of illumination of 
the boundary of a convex body in E^, Geom. Dedicata 75 (1999), 
275-285. 

[20] C. A. Rogers and G. C. Shephard, The difference body of a convex 
body. Arch. Math. 8 (1957), 220-233. 



16 



[21] L. A. Santalo, On parallel hypersurfaces in the elliptic and hyperbolic 
n-dimensional space, Proc. Amer. Math. Soc. 1 (1950), 325-330. 

[22] L. A. Santalo, Integral geometry and geometric probabihty. Encyclo- 
pedia of Mathematics and its Applications, Vol. 1. Addis on- Wesley 
Publishing Co., Reading, Mass.-London- Amsterdam, 1976. 

[23] O. Schramm, Illuminating sets of constant width, Mathematika 35 
(1988), 180-189. 



Karoly Bezdek 

Department of Mathematics and Statistics, University of Calgary, Canada, 
Department of Mathematics, University of Pannonia, Veszprem, Hungary, 
and 

Institute of Mathematics, Eotvos University, Budapest, Hungary. 
E-mail: bezdek@math.ucalgary.ca 



17 



